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The purpose of this paper is to obtain a sufficient and necessary condition as a criteria to test 
whether an arbitrary multipartite state is entangled or not. Based on the tensor expression of a 
multipartite pure state, the paper show that a state is separable iff C(p)| =0 for pure states and iff 
C(p) vanishes for mixed states. 
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INTRODUCTION 



Entanglement is an essential ingredient in quantum in- 
formation and the central feature of quantum mechanics 
which distingishes a quanum system from its classical 
counterpart. As an important physical resource, it is 
also widely applied to a lot of quanum information pro- 
cessing(QIP): quantum computation [1], quantum cryp- 
tography [2], quantum teleportation [3], quantum dense 
coding [4] and so on. 

Entanglement arises only if there has been interactions 
between the subsystems of a multipartite system from 
physics or only if the quantum state is nonseparable or 
nonfactorized from mathematics. Even though a lot of ef- 
forts have been made on how to tell whether a given quan- 
tum state is entangled (separable) or not, only bipar- 
tite entanglement measures [6,7,8,9] as separability cri- 
teria have been for the most part well understood. Even 
though the separability criteria for pure states [10,11,12] 
are versatile and complex, there does not exist a unified 
one; A general formulation of multipartite mixed states 
is relatively lacking and remains an open problem. 

Recently, Reference [5] has presented a sufficient and 
necessary condition for separability of tripartite qubit 
systems by arranging dy^s of a pure state \4>) abc = 
Y^aijk \i)a \j) B \k) c as a three-order tensor in 2 x 2 x 2 
dimension. The introduction of the new skill has pro- 
vided an effective way to generalize the criteria to tri- 
partite states in arbitrary dimension and to multipartite 
quantum systems. 

In this Letter, we continue Ref. [5] to give out a general 
formulation of separability criterion for arbitrary quan- 
tum systems. The paper is organized as follows: Firstly, 
we present a sufficient and necessary condition of separa- 
bility for tripartite pure states. Secondly, we generalize 
the condition to the case of mixed states. Lastly, we 
generalize our result to multipartite quantum systems. 
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FIG. 1: Three-order tensor of the coefficients of a tripartite 
pure state. 



SEPARABILITY CRITERION FOR TRIPARTITE 
PURE STATES 

We begin with the definition of our tensors. Unlike 
the previous definition of tensors, for convenience, all 
the quantities with indices, such as Ty.-fc and so on, are 
called tensors here. The number of the indices is called 
the order of the tensor. Therefore, the set of all one-order 
tensor is the set of vectors, and the set of all two-order 
tensors is the one of matrices. Three-order tensors T^fe 
are matrices (vectors) if any one (two) of their three in- 
dices is (are) fixed. 

The elements of a three-order tensor can be arranged at 
the node of the grid in three-dimensional Hilbcrt space, 
such as the tensor with k = 0, 1, 2 shown in fig- 
ure 1. From geometry, every fixed index corresponds to 
a group of parallel planes which are perpendicular to the 
vector which the fixed index corresponds to. The planes 
corresponding to different fixed indices are mutually per- 
pendicular. 

Definition. -Let is a three-order tensor in n\ x 
ri2 x 713 dimension with i = 0, 1, • • •, n\ — 1, j = 0, 1, • • 
•, ri2 — 1 and k — 0, 1, • • •, 713 — 1. T[i^ k t is any sub-tensor 
in m x m x m dimension by selecting any m planes from 
every group of parallel ones corresponding to three dif- 
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ferent indices from T^. Then M a| g 7 =/(T l ', J -, fe/ ) is called 
the mth compound tensor denoted by C m (T) defined in 

dimension, where f(x) is a 

given function of the tensor x. For a two-order tensor 
x, /(x) = detx is the determinant of the matrix x.For 
higher-order tensors, what f(x) denotes is still an open 
problem. However, to the intent of this paper, we can 
give out a f(x) for Ci{Tij^) which is effective enough 
to characterize the separability of a tripartite quantum 
state. For ^(T), every sub-tensor T[,-, k , is defined in 
2x2x2 dimension which corresponds to a tensor cube 
[5]. So we can employ 



/(^, fe ,) = |c| = ^= 1 /B^) 2 I 



Then we can construct a new vector C= © C a( 3 7 and 
employ the length of the vector 



icwoi = ./EiCa^woi 2 = -k/EE(^w) 2 



as the criterion of separability. 



SEPARABILITY CRITERION FOR TRIPARTITE 
MIXED STATES 
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Ref . [5] , where 

®<Jy®I, S 2 = -i 
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Analogous to Ref. [5] , considering any a tripartite pure 
state \ip) ABC = J2 a ijk\i) A \j) B \ k )c with i = 0,1,- • 
■, n\ — 1, j = 0, 1, ■ ■ ■, ri2 — 1 and fc = 0, 1, ■ ■ ■, 713 — 1, 
if arranging the coefficients of the state as a tensor de- 
noted by Aijk (every coefficient corresponds to a node 
of the grid), every line in the grid corresponds to a vec- 
tor and every plane corresponds to a matrix. One can 
easily find that, the tripartite state is fully separable iff 
all the parallel vectors arc linear relevant. A necessary 
and sufficient condition for this which is easily proved is 
that the second compound tensor C^^ijfc) must be zero. 
Namely, every element of the tensor must be zero. Con- 
sider the state \^) ABC written in vector notation \tp) ABC 

= (<2000, OOOl, ' ' ') O00n 3 -1) ^010) " ' "> -lra 2 -lra3-l) 1 onc 

can obtain an equivalent expression of above relation, 
i.e. 



holds for 

(tPabc 

s 4 - 

„6 _ 
*q/3 7 — 

the generators of SO{n\), SO{n,2) and SO{nz), respec- 
tively; I a , Ip and J 7 are the unit matrices in m, n 2 and 
n 3 dimension, respectively; with a = 1,2, ■ ■ -, ni ^~ 1 '> ; 
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|M| 



denotes the modulus of the elements of the matrix M. 



The tripartite mixed states p = w fc ^ ) (V"" rml 

fe=i ' x 

be written in matrix notation as p = ^/W^\ where 
VF is a diagonal matrix with Wkk = ^k, the columns 
of the matrix ^ correspond to the vectors tp k . Con- 
sider the eigenvalue decomposition, p = $M<&t, where 
M is a diagonal matrix whose diagonal elements are 
the eigenvalues of p, and $ is a unitary matrix whose 
columns are the eigenvectors of p. From Ref.[], one can 
get ^W 1 / 2 = $M X / 2 T, where T is a Right-unitary ma- 
trix. The tripartite mixed states are fully separable iff 
there exist a decomposition such that ip k for every k is 
fully separable. The entanglement measure of formation 



can be defined as the infimum of the average 



Namely, C(p) = inf^cjfe C(ip ) , if C(p) is assigned 
k 

as the entanglement measure for tripartite mixed states. 
Therefore, for any a decomposition 



one can get 



C(p) = inf^^fe |c(V fc )| 

k 
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According to the Mincowski inequality 
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one can easily obtained 
C(p) > inf^= 



as 
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where A* afh = M 1 / 2 ^ s^M 1 / 2 for any z p a ^ = 

^th ^ > 0, E {yl S S = 1, and Cauchy- 
Schwarz inequality 



(e* 2 ) ' (e^ 2 ) ' >S>»" ( 3 ) 

are applied at the last step. The infimum of equa- 
tion (3) is given by maxXi(z) — J2^i( z ) Xi(z)s are 

z ^ c »>i 
the singular values, in decreasing order, of the matrix 

75 Z) J2 z ap-y A ai3-y Therefore, we can express C(p) as 



1/2 



a/37 



C(p) — max{0, maxXi(z) — ^Ai(z)}. (4) 



»>i 



It is not difficult to find that C(p) = is a sufficient 
and necessary condition of separability for mixed states 
according to the whole procedure of derivation. 



SEPARABILITY CRITERION FOR 
MULTIPARTITE SYSTEMS 



A general TV-partite pure states 



is separable iff \ip) AB ... N = J2 (Hj...k \i) A ® \j) B ® • • • ® 

ij—k 

\k) N . Analogously, if the coefficients ajj...fcS are arranged 
as an TV-order tensor, one can easily find that, \"4>) AB ... N 
is separable iff all the vectors which are mutually parallel 
arc linear relevant. In order to obtain a mathematical 



rigorous criterion, we have to redefine matrices s 10 a 



■X" 



where L x denotes the generators of SO(n p ), x = 1, 2, ■ • 
■, np ( n ? — ii, with p standing for the pth subsystem, i in 

Iatove equation (6) states that there are i absolute values 
bf generators. Note that the order of L a , Lp, |L 7 |, • • •, 
I Lai, I p , I\ in equation (6) must cover all the permu- 
tations with j as a index showing the jth permutation. 
(2) Hence, the criterion for pure states can be expressed 
as following, if an TV-partite pure state is separable iff 



^ AB---N ~ E/ ai r-- k l*J 1 ■ ■ > 

ij — k 

i e [o,m - e [o,n 2 - l],- • -,k e [o,n N -($) 




is a 



where the sum is over all the indices and v .. 
normalized factor. 

According to the same procedure of the derivation to 
Section II, one can easily obtain the criterion of separa- 
bility for an TV-partite mixed state by testing whether 
C(p) vanishes with 

C(p) = max{0, maxXi(z) — y^Aj(z)}, 
zeC »>i 

where Xi(z)s are the singular values, in decreasing order, 



of the matrix Zaf3--y A af3~ 

ij af)—i 

Let us finally note that, our result can also be reduced 
to Wootters, concurrence when TV = 2 in 2x2 dimension 
or the result in Ref . [5] owing to the only generator a y of 
50(2). Therefore, the final result presented in this Letter 
is a general one suitable for arbitrary quantum systems. 



CONCLUSION 



As a summary, in this paper, we generalize the result 
presented in Ref. [5] to arbitrary quantum systems. The 
result in this paper provides a sufficient and necessary 
condition as a general criterion to test whether a given 
multipartite system is separable or not. The criterion for 
pure states is convenient and analytic, but it has to turn 
to a numerical optimization for mixed states, however, a 
simple treatment similar to Ref. [5] is often enough. The 
fruitful conclusion similar to [8] is expectable and com- 
pensable. 



ACKNOWLEDGEMENT 

This work was supported by Ministry of Science and 
Technology, China, under grant No.2100CCA00700. 



4 



[1] M. A. Nielsen and I. L. Chuang, Quantum Computation 

and Quantum Information (Cambridge University Press, 

Cambridge, 2000). 
[2] M. Zukowski, A. Zeilinger, M. A. Home, and A. K. Ekert, 

Phys. Rev. Lett. 71, 4287 (1993). 
[3] C.H.Bennett,et al., Phys.Rev.Lett.70,1895 (1993). 
[4] C.H.Bennett and S. Wiesner, Phys. Rev. Lett. 69, 2881 

(1992). 

[5] Chang-shui Yu, He-shan Song, submitted. 
[6] A.Uhlmann, Phys. Rev. A 62, 032307 (2000). 



[7] K.Audenaert, F.Verstraete and De Moor, Phys. Rev. A 

64, 052304 (2001). 
[8] Florian Mintert, Marek Kus, and Andreas Buchleitner, 

Phys.Rev. Lett. 92, 167902 (2004). 
[9] W. K. Wootters, Phys.Rev. Lett. 80, 2245 (1998). 
[10] PAWEL HORODECKI and RYSZARD HORODECKI, 

Quantum Information and Computation 1, No.l 45 

(2001). 

[11] Chang-shui Yu, He-shan Song, Phys. Lett. A. 330, 377 
(2004). 

[12] Chang-shui Yu, He-shan Song, Phys. Lett. A. 333, 364 
(2004).. 



